1	0	-1
2	0	-1
3	0	-1
4	0	-1
5	0	1222
6	0	-1
7	1	1662
8	1	-1
9	1	1362
10	0	1472
11	0	-1
12	1	1382
13	1	1542
14	1	-1
15	1	1963
16	1	1592
17	1	1402
18	0	1102
19	1	1352
20	1	-1
21	0	1232
22	1	1382
23	1	-1
24	1	1432
25	0	1292
26	0	1402
27	1	1362
28	0	1111
29	0	-1
30	0	1001
31	0	1142
32	0	1041
33	0	952
34	1	1242
35	1	1362
36	0	1162
37	0	1061
38	0	771
39	0	-1
40	0	811
41	1	1192
42	0	1543
43	0	-1
44	0	-1
45	1	982
46	0	660
47	0	1201
48	0	731
49	1	851
50	1	1352
51	1	1592
52	1	1322
53	1	-1
54	1	-1
55	1	1332
56	1	1262
57	1	-1
58	1	1362
59	0	902
60	1	1182
61	1	1051
62	0	1232
63	1	1832
64	0	1342
65	0	1152
66	0	862
67	0	851
68	0	1933
69	1	1001
70	1	851
71	1	1302
72	1	1452
73	1	1182
74	1	1301
75	0	1382
76	0	812
77	0	-1
78	0	941
79	1	1112
80	0	822
81	1	1673
82	1	1272
83	1	1312
84	1	791
85	0	1342
86	0	1011
87	0	1462
88	1	981
89	1	1261
90	0	741
91	1	1883
92	0	811
93	0	641
94	0	481
95	1	851
96	1	1092
97	1	1613
98	0	782
99	1	1341
100	1	1322
101	0	762
102	1	982
103	0	681
104	0	781
105	1	1101
106	1	1062
107	0	871
108	1	1623
109	1	1232
110	0	1111
111	1	621
112	0	961
113	0	1192
114	1	1372
115	1	1102
116	1	1091
117	0	851
118	1	1021
119	0	641
120	0	932
121	0	801
122	1	781
123	1	1552
124	0	862
125	0	872
126	0	1182
127	0	-1
128	1	751
129	0	1081
130	1	912
131	1	1442
132	1	1242
133	1	-1
134	1	1362
135	1	791
136	1	601
137	1	1222
138	1	-1
139	1	-1
140	1	-1
141	1	701
142	0	711
143	1	892
144	0	1112
145	0	851
146	0	1872
147	0	-1
148	0	1122
149	0	831
150	0	1072
151	0	701
152	0	571
153	0	-1
154	0	1001
155	1	982
156	1	1161
157	1	1201
158	0	30
159	1	1131
160	1	691
161	1	-1
162	1	1922
163	1	842
164	0	310
165	1	1812
166	1	-1
167	1	590
168	0	871
169	1	781
170	1	551
171	1	972
172	0	521
173	0	621
174	1	1131
175	1	1162
176	1	721
177	1	-1
178	1	661
179	1	651
180	0	851
181	1	671
182	1	1121
183	1	781
184	1	811
185	1	461
186	0	1462
187	1	1242
188	1	-1
189	1	-1
190	1	1352
191	1	681
192	1	1302
193	1	921
194	1	421
195	0	511
196	1	872
197	1	661
198	1	911
199	0	671
200	1	1332
201	0	671
202	0	811
203	1	1082
204	0	961
205	0	1131
206	1	831
207	1	1352
208	1	310
209	1	821
210	0	531
211	0	761
212	0	731
213	1	470
214	1	1162
215	0	691
216	1	851
217	1	821
218	0	731
219	1	832
220	1	1182
221	0	541
222	1	741
223	1	841
224	1	591
225	1	490
226	1	531
227	0	1251
228	1	620
229	1	480
230	0	992
231	1	701
232	1	1402
233	1	481
234	1	681
235	0	461
236	0	651
237	1	801
238	1	471
239	1	451
240	0	581
241	1	631
242	1	591
243	1	691
244	1	470
245	1	811
246	1	531
247	1	1362
248	0	581
249	0	481
250	1	1092
251	1	771
252	1	391
253	0	460
254	1	1161
255	0	862
256	1	521
257	0	651
258	1	1201
259	1	841
260	1	731
261	1	450
262	0	631
263	1	961
264	1	892
265	0	751
266	0	661
267	1	531
268	1	771
269	0	601
270	1	360
271	0	691
272	0	691
273	1	1121
274	1	661
275	1	480
276	1	801
277	0	511
278	1	591
279	1	832
280	1	711
281	1	450
282	0	560
283	1	1042
284	1	971
285	1	1112
286	1	501
287	1	461
288	1	450
